/*
我们把只包含因子2、3 和5 的数称作丑数（Ugly Number）。例如6、8 都是丑数，但14 不是，
因为它包含因子7。习惯上我们把1 当做是第一个丑数。求按从小到大的顺序输出1500 个丑数。
10个一行。
*/
public class Test_6 {
    public static void main(String[] args) {
        int i=2;
        int count=1;
        int num=i;
        while (count<=1500){
            while (i%2==0) {
                i /= 2;
            }   while (i%3==0) {
                i /= 3;
            }       while (i%5==0) {
                        i /= 5;
                    }
                    if (i==1){
                        System.out.println(num+"\t");
                        count++;
                        if (count%10==0){
                            System.out.println();
                        }
                    }
        }         i=++num;

    }
}
